Elementary Properties of Cyclotomic Polynomials
نویسنده
چکیده
Abstract Elementary number theoretic properties of cyclotomic polynomials are a topic that has become very popular among olympiad mathematics and the discussions about and around several interesting olympiad problems. The purpose of this note is to give an introductory lesson about this issue and the structure behind it and to present some examples of how this knowledge can be used at olympiad problems.
منابع مشابه
Cyclotomic Polynomials
If n is a positive integer, then the n cyclotomic polynomial is defined as the unique monic polynomial having exactly the primitive n roots of unity as its zeros. In this paper we start off by examining some of the properties of cyclotomic polynomials; specifically focusing on their irreducibility and how they relate to primes. After that we explore some applications of these polynomials, inclu...
متن کاملInfinite Products of Cyclotomic Polynomials
We study analytic properties of certain infinite products of cyclotomic polynomials that generalize some introduced by Mahler. We characterize those that have the unit circle as a natural boundary and use associated Dirichlet series to obtain their asymptotic behavior near roots of unity.
متن کاملOn Ternary Inclusion - Exclusion Polynomials
Taking a combinatorial point of view on cyclotomic polynomials leads to a larger class of polynomials we shall call the inclusion-exclusion polynomials. This gives a more appropriate setting for certain types of questions about the coefficients of these polynomials. After establishing some basic properties of inclusion-exclusion polynomials we turn to a detailed study of the structure of ternar...
متن کاملSingle polynomials that correspond to pairs of cyclotomic polynomials with interlacing zeros
We give a complete classification of all pairs of cyclotomic polynomials whose zeros interlace on the unit circle, making explicit a result essentially contained in work of Beukers and Heckman. We show that each such pair corresponds to a single polynomial from a certain special class of integer polynomials, the 2-reciprocal discbionic polynomials. We also show that each such pair also correspo...
متن کاملDucci-sequences and cyclotomic polynomials
We study Ducci-sequences using basic properties of cyclotomic polynomials over F2. We determine the period of a given Ducci-sequence in terms of the order of a polynomial, and in terms of the multiplicative orders of certain elements in finite fields. We also compute some examples and study links between Duccisequences, primitive polynomials and Artin’s conjecture on primitive roots. © 2005 Els...
متن کامل